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SIGNALEVG ADAPTIVE-QUANTIZATION MATRICES 
IN JPEG USING END-OF-BLOCK CODES 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates in general to the field of adaptive quantization 
of digitized images, and in particular, to JPEG adaptive-quantization signaling. 
Description of Related Art 

The Joint Photographic Experts Group image-compression standard 
(JPEG) is used in many digital imaging systems. JPEG is the most widely-used 
method for still image compression. The most-commonly-used JPEG mode is 
referred to as the "baseline sequential mode." A less-commonly used mode of 
JPEG is the "progressive mode." A baseline-sequential JPEG file is stored as a 
single scan of an image. JPEG progressive mode divides the image into a series of 
scans. A first scan shows the image at an equivalent of a very low quality setting. 
Following scans gradually improve quality of the displayed image. Each scan adds 
to the data already provided so that the total storage requirement is roughly the 
same as for a baseline JPEG image of the same quality as the final scan. An 
advantage of progressive JPEG is that if an image is being viewed on-the-fly as it is 
transmitted, one can see an approximation of the whole image very quickly, with 
gradual improvement of quality as one waits longer. A disadvantage is that each 
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scan takes about the same amount of computation to display as a whole baseline 
JPEG file would. 

Various image compression-decompression techniques are used that 
compress a digitized image according to the JPEG baseline sequential mode. A 
drawback of the various known compression-decompression techniques used in 
conjunction with JPEG images is that at high compression ratios, data block 
boundaries of the image become visible in regions that should appear smooth, and, 
near edges, ringing appears in the image. It is understood that better data 
compression results can be achieved for high compression ratios by utilizing 
adaptive quantization techniques. "Adaptive quantization" refers to adaptively 
varying a quantization matrix (Q matrix) from data block to data block using an 
encoder. 

While adaptive quantization helps to solve some of the problems discussed 
above, adaptive quantization cannot be used unless a mechanism for signaling the 
adaptation to the decoder is devised. The decoder must vary the Q matrix at each 
data block in exactly the same manner as the encoder in order to obtain the benefits 
of adaptive quantization. 

A number of adaptive-quantization signaling schemes already exist. U.S. 
Patent No. 5,157,488 to Pennebaker (Pennebaker) describes the use of an extra 
"color" component for signaling. Because JPEG can accommodate any number of 
components (red, green, blue, and possibly others), extra components can be sub- 
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sampled by an integer factor relative to original components. A decoder that can 
interpret Pennebaker's signaling scheme can be programmed to recognize how the 
extra component signals a varying Q matrix. However, when separate systems are 
used for encoding and decoding an image, the decoding system can have a standard 
5 encoder rather than one that is "aware" of Pennebaker's signaling scheme. In such 
a case, the extra component would be decoded incorrectly, limiting the applicability 
of Pennebaker's approach. 
S U.S. Patent No. 5,822,458 to Sih^erstem, et. al (Silverstein) discloses use of 

1=^. the parity of a sum of quantized DCT coefficients in each data block for signaling 

O 10 purposes. After the DCT coefficients are divided by the corresponding elements of 

^ , the Q matrix, they are rounded to an integer value. Values having fractional 

jifi portions near to 0.5 can be rounded either up or dovm without incurring significant 

rj additional error. For example, 1 1.499 can be rounded to either 1 1 or 12, the error 

being approximately the same in either case. Silverstein discloses taking the 
15 coefficient closest to the quantization midpoint and rounding the midpoint up or 
down so that the parity of the data block is even or odd. The parity therefore 
signals information that could be used for adaptive quantization. 

Silverstein's signaling scheme requires a search of the 64 coefficients of 
each data block in order to determine the coefficient that is closest to the midpoint, 
20 which can result in slower encoding and increased computational load. In addition, 
if a coefficient with a fractional portion close to 0.5 cannot be found, rounding by 
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amounts up to 1 might be required. In such cases, the rounding errors could result 
in less-than-desirable results. 

What is needed is an adaptive-quantization signaling scheme that does not 
compromise image quality and retains compatibility with available decoding 
schemes. 

SUMMARY OF THE INVENTION 

The present invention provides for signaling JPEG adaptive-quantization 
matrices using end-of-block (EGB) codes. For example, BOB codes normally 
reserved for use in the less common progressive mode can be sued in the more- 
common baseline-sequential mode to identify respective quantization matrices. 
Thus, a method of JPEG adaptive quantization for image compression includes 
associating each of a plurality of quantization matrices (Q matrices) to a 
corresponding end-of-block (EOB) code of a plurality of EGB codes and 
performing a discrete cosine transform (DCT) of a digitized image file that includes 
a plurality of data blocks. The discrete-cosine-transformed digitized image file is 
quantized using at least two of the plurality of Q matrices. The EGB code that 
corresponds to the Q matrix used to quantize the discrete cosine transform of the 
at least one data block is included in the quantized discrete-cosine-transformed 
digitized image file for at least one of the data blocks. 
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A JPEG image-compression system includes a discrete-cosine-transform 
element. The discrete-cosine-transform element is adapted to perform a discrete- 
cosine transform of each data block of image data. The system also includes a 
quantizer adapted to quantize each discrete-cosine-transformed data block of the 
image data using a matrix selected from a plurality of Q matrices. The quantizer is 
also adapted to identify, for each discrete-cosine-transformed data block of the 
image data, which of the plurality of matrices was used to quantize the discrete- 
cosine-transformed data block of the image data. 

A JPEG image file includes a HujBfman-code table. The Huffman code 
table includes a plurality of EOB codes. Each of the EOB codes corresponds to a 
particular Q matrix. The image file also includes a plurality of data blocks. One of 
the plurality of EOB codes is included relative to each of the data blocks. The 
code included corresponds to the particular Q matrix used to quantize a discrete 
cosine transform of that data block. 

A JPEG image compression-decompression system includes an encoder for 
encoding an image file. The encoder includes a quantizer. The quantizer is 
adapted to quantize the image file using a plurality of Q matrices. The image file 
includes a plurality of data blocks. An EOB code identifying which of the plurality 
of Q matrices was used to quantize a discrete cosine transform of that data block is 
associated with each data block. The image compression-decompression system 
also includes a decoder for decoding the image file. The decoder includes a 
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dequantizer adapted to dequantize the image file using the plurality of Q matrices. 

The dequantizer reads, for each data block, the EOB code associated with that data 

block in order to determine which of the plurality of Q matrices was used to 

quantize the discrete cosine transform of that data block. 
5 An article of manufacture for JPEG-image-compression adaptive 

quantization includes at least one computer-readable medium and processor 

instructions contained on the at least one computer-readable medium. The 
g processor instructions are configured to be readable from the at least one 

computer-readable medium. The at least one processor reads the processor 
Q 10 instructions. The instructions cause the at least one processor to operate to 

^ ^ associate each of a phirality of Q matrices to a corresponding EOB code of a 

plurality of EOB codes. The processor instructions also cause the processor to 

S . 3 

Q Operate to quantize a discrete cosine transform of each of a plurality of data blocks 

of an image file using at least two of the plurality of Q matrices. The processor 
15 instructions also cause the processor to operate to include in the image file, for at 
least one data block of the plurality of data blocks, the EOB code corresponding to 
the Q matrix used to quantize the discrete cosine transform of the at least one data 
block of the plurality of data blocks. 

A decoder for decoding a JPEG image file includes a dequantizer adapted 
20 to dequantize the JPEG image file using a plurality of quantization matrices. The 
dequantizer reads, for each data block of a plurality of data blocks, an end-of-block 
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code associated with that data block in order to determine which of a plurality of 
quantization matrices was used to quantize a discrete cosine transform of that data 
block. 

The present invention provides the image-quality benefits of adaptive 
quantization in a JPEG context without the disadvantages of prior art adaptive- 
quantization systems. Specifically, the invention provides for compatibility with 
JPEG decoders that are not aware of the adaptive-decoding scheme, although the 
results are of lower quality than those achievable by a decoder in accordance with 
the invention. The signaling scheme is less computationally intensive than prior art 
schemes and requires no additional bandvwdth. In contrast to Silverstein's 
signaling scheme, the present signaling scheme does not compromise image quality. 
Other advantages in addition to or instead of those above are provided by certain 
embodiments of the invention, which is better understood in the context of the 
description below with reference to the following drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The file of this patent contains at least one drawing executed in color. 
Copies of this patent with color drawings v^U be provided by the Patent and 
Trademark Office upon request and payment of the necessary fee. 
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A more complete understanding of embodiments of the present invention 
can be achieved by reference to the following Description when taken in 
conjunction with the accompanying Drawings wherein: 

FIG. 1 is a block diagram of an image-compression system in accordance 
5 with teachings of the present invention; 

FIG. 2 is a block diagram of an miage-decompression system in accordance 
with teachings of the present invention; 
S FIG. 3 is a flow chart illustrating decoding of an image encoded using 

varying Q matrices and placing entries of a data block thereof into a kth position in 
O 10 a buffer of decoded coefiScients by both a standard decoder and by a decoder 

: ^ adapted to operate according to the present invention; 

JJ] FIG. 4 is a color image prior to compression; 

p FIG. 5 is a color image that results from standard JPEG compression with a 

compression ratio of 25: 1 of the image of FIG. 4; 
15 FIG. 6 is a color image that results from the image of FIG 4 being 

compressed using adaptive quantization, being signaled using EOB codes, and 
being decompressed using a modified decoder; and 

FIG. 7 is a color image that results from the image of FIG. 4 being 
compressed using the same adaptive quantization and signaling as FIG. 6, but being 
20 decompressed by a standard decoder. 
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DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED 
EXEMPLARY EMBODIMENTS OF THE PRESENT INVENTION 

In the following Description, for purposes of explanation and not limitation, 
specific details, including details of the Joint Photographic Experts Group (JPEG) 
5 standard, are set forth in order to provide a thorough understanding of the present 
invention. However, it will be apparent to those of ordinary skill in the art that the 
present invention can be practiced in other embodiments that depart from these 
specific details. In other instances, detailed descriptions of well-known methods, 
devices, logical code (e.g., hardware, software, firmware), and the like are omitted 

10 so as not to obscure description of embodiments of the present invention with 
unnecessary detail Preferred embodiments of the present invention and its 
advantages are best understood by referring to FIGS, 1-7 of the Drawings. 

FIG. 1 is a block diagram of an image-compression system 100. The 
system 100 can be used to compress a digitized image according to the JPEG 

15 baseline sequential mode and includes a discrete-cosine-transform-based (DCT- 
based) encoder 102, a quantizer-specifications table 108, and an entropy-encoder 
specifications table 110. The DCT-based encoder 102 includes a DCT element 
1 12, a quantizer 1 14, and an entropy encoder 1 16. In the baseline sequential 
mode, the entropy encoder 1 16 comprises a Huffman encoder. The quantizer 

20 specifications table 108, entropy encoder specifications table 110, DCT element 
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112, quantizer 114, and entropy encoder 116 can be implemented as one or more 
software modules, as firmware, as hardware units, or any combination thereof. 

A blocked source image 104 is input into the system 100. A source image 
may be one of the following: a grayscale image; a color image having three color 
components (e.g., red, green, blue); or a multi-component image having up to 255 
components (i.e., a multi-band image). The source image, if a color image, is 
usually transformed into a luminance-chrominance component image (Y-Cb-Cr) 
and the chrominance components are sub-sampled by a factor of 2 to take 
advantage of the relative insensitivity of the human visual system to detail in the 
chrominance space. Following color-space transformation and sub-sampling, the 
source image typically comprises N parts. 

Next, each of the N parts of the source image is divided into non- 
overlapping data blocks, usually of 8x8 pixels. The blocked source image 104, 
which represents a source image after the source image has been divided into data 
blocks, next undergoes a DCT, which is performed by the DCT element 1 12. The 
DCT performed by the DCT element 1 12 maps data of the image 104 from the 
spatial domain to the fi-equency domain. The DCT is calculated by the DCT 
element 1 12 for each data block of the image 104, resulting in a plurality of DCT 
coefficients for each data block. If the DCT coefficients of a given data block are 
designated D(i,j) (i,j=l,..,8), the coefficient D(l,l) is referred to as the DC 
coefficient and the remaining coefficients are referred to as the AC coefficients. 
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The DC coeflBcient has zero frequency in both the i and the j dimensions, while the 
AC coefficients have increasing frequency as i and j increase. 

Next, the DCT coefficients of the image 104 undergo quantization by the 
quantizer 1 14. The quantizer 1 14 performs a division operation of the DCT 
coefficients from the DCT element 1 12 by a set of weights commonly referred to 
as a quantization matrix (Q matrix). A different Q matrix can be used relative to 
each component. For DCT coefficients representing a given component, the Q 
matrix does not vary from data block to data block. A desired degree of 
compression can be achieved by appropriately scaling the Q matrix, which scaling 
is a global change for the entire image. There is a separate Q matrix for each 
component of the image 104 (e.g., Y, Cb, Cr). A typical Q matrix for the 
luminance component (i.e., Y) is shown in Table 1. In particular, the quantizer 1 14 
quantizes the DCT coefficients of the image 104 by dividing each coefficient D(i,j) 
by the corresponding Q matrix entry of that coefficient and rounding to the nearest 
integer. The Q matrix can be obtained by the quantizer 1 14 from the quantizer- 
specifications table 108. In other words, the quantizer 1 14 quantizes the DCT 
coefficients of the image 104 by applying the equation: 

'DiiJ) 



DM, j) = round 

wherein Q(ij) can be found in the quantizer-specifications table 108 and round 
represents rounding to the nearest integer. 



(1) 
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Table 1 



Next, the entropy encoder 116 encodes the quantized coefficients Dq (ij) of 
the image 104 from the quantizer 1 14 in order to minimize redundancy. The 
quantized DC coefficients are coded separately fi-om the quantized AC coefficients 
because there is usually strong correlation between DC coefficients of adjacent 
data blocks. Before entropy encoding can be performed, zigzag scanning and run- 
length encoding of the quantized coefficients must be performed by the encoder 
116. 

Table 2 illustrates an exemplary matrix Dq. Table 3 illustrates the order of 
zigzag scanning of an exemplary matrix Dq. The entropy encoder 1 16 scans the 
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matrix Dq of Table 2 in a zigzag manner, starting with Dq(l,l), which serves to 
order the quantized coefficients by frequency. The zigzag scanning orders the 
quantized coefficients from least to greatest frequency. 
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Table 2 
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Table 3 illustrates the order in which the coefficients of Dq shown in Table 2 
are zigzag scanned. According to Table 3, the coefficient of Dq with value 2 as 
shown in Table 1 occupies the fifth position, the coefficient with value 10 occupies 
the zeroth position and the coefficient with value 16 occupies the 23rd position. 
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Table 3 



After zigzag scanning, the AC coefficients are run-length encoded. As 
mentioned above, the DC coefficients are encoded separately from the AC 
coejBBcients. If Dq is the 8x8 matrix shown in Table 2, the DC coeflBcient is 10 
(i.e., Dq(l,l)). Run-length coding of the AC coefficients shown in Table 2 
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produces a sequence of pairs (R, V), wherein R represents the preceding number of 
zeros of the scan and V represents the value of the non-zero coeflBcient that 
follows the number of zeros. 

Two special symbols are also allowed in a run-length-encoding sequence. 
The first symbol, ZRL, is used to designate a gap of 15 or more zeros after which 
the last non-zero coefficient of the sequence has not yet been reached. When the 
last non-zero coefficient of the scan is encountered, a second special symbol which 
indicates the end of the data block, end-of-block (BOB), is generated. 

For Dq as shown in Table 2, the run-length-code sequence is: (0,1), (0,-1), 
(2,2), ZRL, (2, 16), EOB. Because the coeflBcient with value 2 of Dq as shown in 
Table 2 is in the fifth position of the scan and the coefficient with value 16 is in the 
23rd position of the scan, there are 17 zeros between the two coefficients. The 
ZRL symbol of the run-length code sequence accounts for 15 of those zeros. The 
next entry in that sequence is (2, 16), which accounts for the remaining two zeros 
and the value 16. The EOB symbol indicates that the coefficient with value 16 is 
the last non-zero value of Dq. 

After the run-length encoding, the entropy encoder 116 encodes each 
symbol of the run-length-code sequence using a predefined Huffinan-code table, 
which table can be found by the entropy encoder 116 from the encoder- 
specifications table 1 10. In each (R, V) pair, the value of R lies between 0 and 15, 
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and the value of V is grouped into 1 1 categories, wherein the categories, denoted 
S, are defined by the equation: 

S = llog,(abs(V))j + l (2) 

wherein [ J denotes a floor function. V never equals zero, because V is always part 
of a run-length of zeros. 

Next, the encoder 116 uses one of 256 possible Huffman codes to encode 
the pair (i.e., R,S). Following the Huflfinan encoding, an additional S bits are 
emitted to indicate the actual value of V within the category. For example, the 
(R,V) pair (12,-34) has R=12 and S=6. The Huffinan code for (12,6) is emitted, 
followed by an additional 6 binary bits that indicate the value -34. 

The output of the encoder 1 16 is a compressed image data 106. The 
compressed image data 106 can be decompressed using a JPEG-compliant 
decompression system that essentially performs the inverse of the functions 
described in connection with FIG. 1 . An exemplary decompression system is shown 
in FIG. 2, which is discussed in more detail below. 

The structure of the Huffman-code table used for baseline sequential JPEG 
is shown in Table 4. Table 4 shows that the EOB entry is found at (R,S)=(0,0), the 
ZRL entry is found at (R,S)=(15,0), and the entries (R,S) having S=0 and 0<R<15 
are not used. 
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Table 4 



Each entry in Table 4 has a corresponding HuflBnan code. The Huflftnan 
codes are not shown herein, but can be found in W. B. Pennebaker and J. L. 
Mitchell, JPEG: Still image data compression standard . New York: Van Nostrand 
Reinhold, 1993, which is incorporated by reference. For example, the Hufl&nan 
code for EOB might be 1010, and the Hufl&nan code for ZRL might be 
1111111110111. The Hufl&nan codes can be optimized for each image using a 
JPEG-specified algorithm. A complete Hufl&nan-code table is included with each 
image in a JPEG file header. 
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The entries of Table 4 for S=0 and R=l-14 are not used in the JPEG 
baseline sequential mode. They are reserved for a different JPEG mode known as 
progressive mode. The JPEG progressive mode is typically used in applications in 
which a low-resolution image is sent first and is followed by progressively higher- 
resolution images. The baseUne sequential mode is by far the most-often-used 
JPEG mode. 

It is understood that computer control with software can be utilized to aid 
in the operation of an embodiment of the present invention. A computer operating 
in accordance with instructions from a software store on a computer readable 
medium 1 18 aids the operation of the encoder 102 and the JPEG-image- 
compression adaptive-quantization process. 

FIG. 2 is a block diagram of an image-decompression system 200. The 
system 200 can be used to decompress an image compressed by, for example, the 
system 100, according to the JPEG baseline sequential mode. The system 200 can 
be connected to the system 100 by, for example, a wireless or v^red 
communications link (not shown), including, but not limited to, the Internet or an 
intranet. The system 200 includes a DCT-based decoder 202, a dequantizer- 
specifications table 204, and an entropy-encoder specifications table 206. The 
DCT-based decoder 202 includes an inverse discrete-cosine-transform (IDCT) 
element 208, a dequantizer 210, and an entropy decoder 212. In the baseline 
sequential mode, the entropy decoder 212 comprises a Hufl&nan decoder, 
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The system 200 first decodes the compressed image data 106 by essentially 
performing the inverse of the entropy encoding performed by the entropy encoder 
1 16; namely, Huf&nan decoding and run-length decoding. The entropy decoder 
212 obtains the necessary Huflfinan code table specifications and run-length coding 
specifications from the entropy decoder specifications table 206. 

Next, the compressed image data 106 is dequantized by the dequantizer 
210, which essentially performs the inverse fiinction of the quantizer 1 14. The 
dequantizer 210 obtains the Q matrix to be used during dequantization fi-om the 
dequantizer specifications table 204. After dequantization of the compressed 
image data 106, an IDCT is performed by the IDCT element 208 on the 
compressed image data 106, which results in a reconstructed image 214. As 
described above, JPEG permits only one Q matrix to be used for each color 
component. Dequantizer specifications table 204, entropy decoder specifications 
table 206, IDCT element 208, dequantizer specifications table 204, entropy 
decoder specifications table 206, IDCT element 208 dequantizer 210, and entropy 
decoder 212 can be implemented as one or more software modules, as firmware, as 
hardware units, or any combination thereof 

A drawback of prior art compression-decompression schemes for JPEG 
images is that, at high compression ratios, data-block boundaries become visible in 
smooth regions and, in the neighborhood of edges, ringing occurs. It is understood 
that better results for the same compression ratio can be obtained by performing 
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adaptive quantization. Adaptive quantization refers to adaptively varying by an 
encoder of a quantization (Q) matrix from data block to data block by, for 
example, quantizing more coarsely in regions where the result will not be 
noticeable and quantizing less coarsely in areas where the result will be. 

The JPEG standard uses one Q matrix for the DCT coefficients 
representing each color component, which Q matrix does not vary from data block 
to data block within a component. It would be desirable to be able to vary the Q 
matrix and to signal the variation to a decoder using standard JPEG syntax. 
Embodiments of the present invention use the previously-unused slots of Table 4 
shown above, in the S=0 column, for signaling. JPEG requires that only two of the 
16 S=0 slots be used. Of the 16 S=0 slots, R=0 is used for an EOB code and R=15 
is used for a ZRL code. Furthermore, in embodiments of the present invention, 
Huffman codes can be defined for one or more of the entries in the S=0 column for 
R=l-14, The Huflfinan codes so defined can be used to signal which of a plurality 
of Q matrices are to be used to decode individual data blocks of a JPEG image. 

According to JPEG, baseline-sequential decoders are required to treat any 
code with S=0 and R=0-14 as the end of a data block (i.e., identically to the EOB 
code found at (R,S) = (0,0)). An EOB code can be signaled for any the following: 
S=0, R=0-14. Corresponding code words are defined in a HulBBnan code table 
(e.g., the Table 4). The Huffinan code table, including any codes defined for S=0, 
R=l-14, is sent in a file header of the JPEG image. A standard JPEG decoder 
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treats all of these codes as simply indicating an EOB. A Hufl&nan code table 
according to an embodiment of the present invention is shown in Table 5. 
S 



R 





0 


1 2 ... 9 10 


0 


code for EOB 
0 


Codes for other values 


1 


code for EOB 
1 






14 


code for EOB 
14 


15 


code for ZRL 



Table 5 
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An advantage of having a total of 2-15 different codes for EOB is that an 
encoder can signal to a modified decoder to use of any one of 2-15 different 
specified Q matrices at each data block by choosing an EOB code for each Q 
matrix. A standard decoder treats all of these codes the same (i.e., merely as an 
EOB) and will therefore not vary the Q matrix. 

Embodiments of the present invention are not difficult to implement in 
either an encoder or a modified decoder, since unused slots in an already-existing 
table are filled in. The Hufl5nan-code table is sent along with the image file to the 
decoder, as required by JPEG. A modified decoder reads the EOB code and uses 
the appropriate Q matrix to perform the inverse quantization. 

It is known that JPEG compression can result in at least two types of 
blocking artifacts: 1) visible boundaries between data blocks; and 2) ringing 
appears in the neighborhood of data-block edges. If a given Q matrix produces 
both types of artifacts, one way to reduce blocking artifacts is to use adaptive 
quantization. For smooth data blocks, a smaller Q matrix, such as, for example, 
0.75 Q, can be used, meaning that quantization error is reduced, and for data 
blocks containing edges, a larger Q matrix, such as, for example, 1.25 Q, can be 
used. More bits are allocated to smooth data blocks to avoid blocking artifacts, 
and the fewer bits are allocated to the edge data blocks. By adjusting the scaling of 
both Q matrices, an adaptively-compressed image will require approximately the 
same file size as with standard compression. 
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In an embodiment of the present invention, the adaptation of the Q matrix 
can be signaled by using two EOB codes, one for the smooth data blocks, and the 
other for the edge data blocks. The determination of whether the data block is a 
smooth or an edge data block is based on whether the last non-zero coeflBcient 
occurs early or late in a zigzag scan relative to a pre-determined threshold. 

FIG. 3 is a flow chart illustrating an embodiment of the present invention 
for decoding of an image encoded using varying Q matrices and placing entries of a 
data block thereof into a kth position in a buffer of decoded coeflBcients by both a 
standard decoder and by a decoder according to an embodiment of the present 
invention. For purposes of FIG. 3, k=0-63 refers to a position in a zigzag scan of a 
data block as shown in Table 2. A flow 300 can be implemented as one or more 
soflware modules, as firmware, as hardware units, or any combination thereof In 
a preferred embodiment, the flow 300 is implemented by the system 200. 

The flow 300 begins at step 302, wherein k=0, wherein k represents a 
position in the zigzag scan of the data block. At step 304, a codeword that 
corresponds to the kth position is read from a Huffhaan code table. At step 306, R 
and S are extracted from the codeword. At step 308, a determination is made 
whether S=0. If it is determined at step 308 that S=0, execution proceeds to step 
310. At step 310, a determination is made whether R=15. If it is determined at 
step 310 that R=15, this means that a ZRL code has been reached, and execution 
proceeds to step 312. At step 3 12, k is incremented by 16 positions so that the 
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next codeword, which corresponds to k=k+16, can be read. From step 312, 
execution moves to step 304, at which step the codeword that corresponds to 
k=k+16 is read. 

If, at step 308, it is not determined that S=0, execution moves to step 314. 
At step 314, a V value is determined from the value of S. At step 3 16, V is placed 
in the kth position. At step 3 18, k is incremented by R+1 positions. From step 
318, execution moves to step 304, at which step the next codeword is read. If, at 
step 3 10, it is not determined that R=15, a standard JPEG decoder proceeds to 
step 320. At step 320, the end of the data block is considered to have been 
reached, since any value of S=0 and R==0-14 is read by a standard decoder as an 
EOB code. 

If at step 310, it is not determined that R=15, a JPEG decoder adapted to 
operate according to the present invention (i.e., a modified decoder) proceeds to 
step 322 rather than to step 320. Operations of the modified decoder that vary 
from operation of the standard decoder are denoted by dashed lines. At step 322, a 
determination is made whether R=0. If it is determined at step 322 that R=0, 
execution proceeds to step 320, since R,S = (0,0) corresponds to an EOB code. If 
it is not so determined, execution proceeds to step 324. At step 324, the R value 
of the codeword is read. At step 326, a Q matrix corresponding to the R value that 
is used to decode the data block is obtained. In a preferred embodiment, the 
decoder accesses an index of Q matrices as a function of R in order to obtain the 
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proper Q matrix. From step 326, execution moves to step 304, at which step the 
next codeword is read. 

It is assumed for purposes of the flow 300 that a Q matrix has been 
specified for each of S=0, R=0-14. However, as will be apparent to those skilled in 
the art, a Q matrix need not be specified for each of S=0, R=0-14. As few as two 
and as many as 15 Q matrices can be used in accordance with embodiments of the 
present invention. If fewer than 15 Q matrices are used, well-understood 
modifications can be made to the flow 300. 

FIGS. 4, 5, 6, and 7 are color images in accordance with embodiments of 
the present invention. FIG. 4 is an color image prior to compression. FIG. 5 is a 
color image that results fi-om standard JPEG compression with a compression ratio 
of 25: 1 of the image. FIG. 6 is a color image that results from the image of FIG. 4 
being compressed using adaptive quantization, being signaled using EOB codes, 
and being decompressed using a modified decoder in accordance with an 
embodiment of the present invention. FIG. 7 is a color image that results from the 
image being compressed using the same adaptive quantization and signaling as 
FIG. 6, but being decompressed by a standard decoder. 

An adaptively-quantized image can be read by a standard decoder, although 
the result will not be as true to the original, uncompressed image, as if a standard, 
non-adaptively-quantized, JPEG image had been sent to the same decoder, because 
the standard decoder cannot vary the Q matrix used to decode the image to 

26 



DALLAS2 762170v8 47429-00017 



PDNo; 10010025-1 
Patent Application 
47429-00017 

correspond to the Q matrix used to encode the image. Therefore, the 
adaptively-quantized image that has been decoded by a standard decoder (e.g., 
FIG. 7) is less sharp in edge regions that if it were decoded by a modified decoder 
(e.g., FIG, 6), although the adaptively-quantized image is quite clear in smooth 
5 regions. 

The best result in terms of reduced blocking artifacts is obtained when an 
adaptively-quantized image is decoded by a modified decoder, as shown by FIG. 6. 
Thus, the fidelity of the image of FIG 6 is better than that of the image of FIG. 5 
relative to the image of FIG. 4 in terms of reduced blocking artifacts in edge 

10 regions. However, the images of both FIG. 5 and FIG. 6 possess greater fidelity 
relative to the uncompressed image of FIG. 4 than does the image of FIG. 7. 

Although embodiment(s) of the present invention have been illustrated in 
the accompanying Drawings and described in the foregoing Description, it will be 
understood that the present invention is not limited to the embodiment(s) disclosed, 

15 but is capable of numerous rearrangements, modifications, and substitutions 
without departing from the invention defined by the following claims. 
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